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Abstract 

The Atiyah conjecture predicts that the L^-Betti numbers of a finite 
CM^-complex with torsion-free fundamental group are integers. We 
show that the Atiyah conjecture holds (with an additional technical 
condition) for direct and inverse limits of directed systems of groups 
for which it is true. As a corollary it holds for residually torsion-free 
solvable groups, e.g. for pure braid groups or for positive 1-relator 
groups with torsion free abelianization. 

Putting everything together we establish a new class of groups for 
which the Atiyah conjecture holds, which contains all free groups and in 
particular is closed under taking subgroups, direct sums, free products, 
extensions with elementary amenable quotient, and under direct and 
inverse limits of directed systems. 

MSG: 55N25 (homology with local coefficients), 16S34 (group rings, 
Laurent rings), 46L50 (non-commutative measure theory) 

1 Introduction 

1.1. Remark. This is a corrected version of an older paper with the same 
title. The proof of one of the basic resuhs of the earlier version contains a 
gap, as was kindly pointed out to me by Pere Ara. This gap could not be 
fixed. Consequently, in this new version everything based on this result had 
to be removed. 

In |]l| Atiyah introduced L^-Betti numbers of closed manifolds in terms 
of the kernel of the Laplacian on the universal covering. There, he asked 
what the possible values of these numbers are, in particular whether they 
are always integers if the fundamental group is torsion-free. We call this 
the Atiyah conjecture. More precisely, we consider the following algebraic 
question: 
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1.2. Definition. Let Z C A C Q be an additive subgroup of the rationals, 
and K a subring of C. We say a discrete group G fulfills the Atiyah conjecture 
of order A over KG if 

dimG(ker^) e A \/A€M{mxn,KG), 

where ker^ is the kernel of the induced map A: l'^{G)'^ — > /^(G)™. Let 
Pi'kerA be the projection onto kev A. Then 

n 

dimG(ker^) := tiGiWkerA) ■= ^{WkevAei,ei)i2^G)r., 

i=l 

where Cj E l'^{G)^ is the vector with the trivial element of G C /^(G) at 
the z*'^-position and zeros elsewhere, trc is the canonical finite trace on 
the von Neumann algebra of operators on /^(G)" commuting with the right 
G-action, the so called Hilbert AfG-module maps. 

The group G is said to fulfill the strong Atiyah conjecture over KG if A 
is generated by {|-F|~^ | F < G finite}. 



1.3. Remark. In [15| it is shown that the so called Lamplighter group G 
does not satisfy the Atiyah conjecture over ZG. However, there is no bound 
on the orders of finite subgroups of G, in contrast to all examples of groups 
for which the strong Atiyah conjecture is known. 

In Definition we can replace the kernels by the closures of the images 
or by the cokernels because these numbers by additivity of the G-dimension 



[20, 1.4] pairwise sum up to the dimension of the domain or range, which is 
an integer. Replacing A by A* A we may also assume that n = m. Because 
we can multiply A with a unit in Q without changing its kernel, the Atiyah 
conjecture over KG implies the Atiyah conjecture over QG, where Q is the 
quotient field of X in C. Usually therefore we will assume that K is a field. 

The Atiyah conjecture of order A over ZG is equivalent to the statement 
that all L^-Betti numbers of finite GVF-complexes with fundamental group 



G are elements of A |20, Lemma 2.2], i.e. to the original question of Atiyah. 

Fix a coefficient field K C C If not stated otherwise, the term "Atiyah 
conjecture" means "Atiyah conjecture over KG^\ 

We introduce a new method of proof for the Atiyah conjecture which is 
based on the approximation results in |^^. In [|2^ it is proved that in many 
cases if a group G is the direct or inverse limit of a directed system of groups 
Gj, then L^-Betti numbers over G are limits of L^-Betti numbers defined 
over the groups Gj. More precisely: 

1.4. Definition, (compare [^, 1.11]) Let Q be the smallest class of groups 
which contains the trivial group, is subgroup closed and is closed under direct 
or inverse limits of directed systems, and under extensions with amenable 
quotient. 
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The amenable quotient is not necessarily a quotient group, one relaxes 
this to a suitable notion of an amenable (discrete) quotient space (by a 
subgroup which is not normal) (compare p6| , 4.1]). 

This class of groups is very large. It contains most groups which naturally 
occur in geometry, e.g. all residually finite groups. It would be interesting 
to find an example of a group which does not belong to Q. 

1.5. Proposition. Let Gi (z Q (with Q as in Definition be a directed 
system of torsion-free groups which fulfill the strong Atiyah conjecture. Then 
their ( direct or inverse) limit G fulfills the strong Atiyah conjecture over QG. 



1.6. Corollary. The strong Atiyah conjecture over QG is true if G is a 
pure braid group, or a positive 1-relator group (in the sense of ^) with 
torsion free abelianization. 



The corollary will be explained in Example 

There is one significant difference to all other results about the Atiyah 
conjecture obtained so far: the approximation result is proved only over QG 
instead of CG. This does not effect the original question of Atiyah. But it 
is relevant for the zero divisor conjecture (by Lemma |l.7] ). In a forthcoming 



paper |1C] we will show how to enlarge Q at least to the field of algebraic 



numbers in C. 



Proposition 1.5 can be used to give an alternative proof of the Atiyah 



conjecture for free groups, compare Example 2.5. 



Linnell obtained the most general positive results about the Atiyah con- 



jecture so far 1 17, 15]. His interest stems from the zero divisor conjecture 



and the following observation (compare e.g. ]|T6|) 

1.7. Lemma. If for a torsion-free group the strong Atiyah conjecture is 
true over KG then the ring KG has no non-trivial zero divisors. 

Linnell uses essentially two lines of argument for the Atiyah conjec- 
ture: algebraic considerations using i^-theoretic information (in particular 



Moody's induction theorem ]23, Theorem 1]) to obtain the Atiyah conjecture 
for elementary amenable groups or for extensions with elementary amenable 
quotient. 

For a free group F, Linnell devised a completely different argument, 
making use of Fredholm module techniques which were used before to prove 
that there are no non-trivial projectors in G*F. 

Linnell defines ]17, 18): 



1.8. Definition. The class C is the smallest class of groups which contains 
all free groups and is closed under directed union and extensions with vir- 
tually abelian quotients. The class C consists of extensions of direct sums 
of free groups with elementary amenable quotient. 
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Putting his two approaches together, Linneh proves in 1.5] 

1.9. Theorem. The strong Atiyah conjecture over CG is true for groups 
in the classes C which have a bound on the orders of finite subgroups. 

The proof of the Atiyah conjecture for the class C given in [18| contains 
a gap (which parahels the gap mentioned in Remark ^]^). However, we will 



shown in Corollary 4.4 how to fill this gap and conclude that the strong 
Atiyah conjecture over QG is true if G € C 

We use the new results to define the following class of groups for which 
the Atiyah conjecture is true: 



1.10. Definition. Let T> be the smallest non-empty class of groups such 
that: 

(1) If G is torsion-free and A is elementary amenable, and we have a 
projection p: G ^ A such that p~^{E) G T> for every finite subgroup 
E of A, then G £V. 

(2) T> is subgroup closed. 

(3) Let Gi £ V he a, directed system of groups and G its (direct or inverse) 
limit. Then G eV. 

Observe that T> contains only torsion-free groups. 

1.11. Theorem. If G £ T> then the strong Atiyah conjecture over QG is 
true for G. 



1.12. Corollary. If G (z T> then the ring QG does not contain non-trivial 
zero divisors. 



1.13. Proposition. All torsion-free groups in C and C are also contained 
in T>. Moreover, T> is closed under direct sums, direct products and free 
products. 

C is not closed under direct sums. C has this property, but it is not 
closed under free product. T> is an enlargement which repairs these deficits. 

1.14. Example. It follows that G:=Z*(Z*ZxZ*Z) fulfills the Atiyah 
conjecture over QG. The L^-Betti numbers of G are computed as b^^\G) = 
1 = b^^\G) and h^k\G) = for A; / 1, 2. By [||, 9.3] G^C. Using ideas of 
Reich, one can also show G ^ C, so that indeed we cover additional groups. 
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Organization of the paper 

Section |2| gives an overview over elementary results about the Atiyah conjec- 
ture. We also prove Proposition L5 and discuss applications of this propo- 
sition. In Sections |^ and |^ we prove Theorem 1.11 and Proposition 1.15 . 
Section |5| describes possible generalizations. In Section ^ we extend Linnell's 
proof of the Atiyah conjecture for free groups to another class of groups, the 
so called treelike groups, and characterize the treelike groups. 



2 The Atiyah conjecture for Umits of groups 

Here we collect a few statements where the Atiyah conjecture for some 
groups implies its validity for other groups. 
The following propositions are well known. 

2.1. Proposition. (J^, 8.6]) 

If H is a subgroup of index n in G and H fulfills the Atiyah conjecture of 
order A C Q over KH , then G fulfills the Atiyah conjecture of order ^A 
over KG. 



2.2. Proposition. If G fulfills the Atiyah conjecture of order A C Q over 
KG, and if U is a subgroup of G, then U fulfills the Atiyah conjecture of 
order A over KH . 

Proof. This follows from the fact that the ^/-dimension of the kernel of a 
matrix over KU acting on l'^{U)^ coincides with the G-dimension of the 
same matrix, considered as an operator on /^(G)" j2^, 3.1]. □ 



2.3. Proposition. Let G be the directed union of groups {Gjjjg/ and as- 
sume that each Gi fulfills the Atiyah conjecture of order Aj C Q over KGi. 
Then G fulfills the Atiyah conjecture of order A over KG, where A is the 
additive subgroup of generated by {Aj}jg/. 

Proof. A matrix over KG, having only finitely many non-trivial coefficients, 
already is a matrix over KGi for some i. The Gj-dimension and the G- 
dimension of the kernel of the matrix coincide by 3.1]. □ 

For groups in Q we have good approximation results for L^-Betti numbers 



|26, 6.9]. We use these to give a proof of the Atiyah conjecture for suitable 
groups. For this it is necessary to work over the rational group ring instead 
of the complex group ring. 

2.4. Proposition. Let Gi be a directed system of groups which fulfill the 
Atiyah conjecture over QGi of common order -^Z. Suppose all the groups 



Gi lie in the class Q (defined in Definition 1.4)- Then their direct or inverse 
limit G fulfills the Atiyah conjecture of order j% over QG. 
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This is a direct consequence of the assumption and the approximation 
result |2£, 6.9], since there it is shown that each L^-Betti number over the 



hmit group is the hmit of L^-Betti numbers over the groups in the sequence. 
By assumption, ah of these he in -^Z, which is a closed subset of M. Therefore 
the same is true for the limit L^-Betti number. 

Note that this implies the strong Atiyah conjecture if we know that L 
is the least common multiple of the orders of finite subgroups of G (pro- 
vided this number exists), in particular if all Gi are torsion- free and fulfill 



the strong Atiyah conjecture. Hence Proposition 1.5 is a special case of 
Proposition p.4| . 

2.5. Example. We use Proposition |2.4] to give a different proof that a 



free group F fulfills the strong Atiyah conjecture over QF. By |22] free 
groups are residually torsion- free nilpotent. More precisely, if we consider 
the descending central series F D Fi D F2 D . . . then f]Fi~ = {1} and 
F/Fk is torsion- free. It follows that the groups F/F^ are nilpotent and 
poly-Z. Using the methods of the ring-theoretic parts of it is easy to 
prove the strong Atiyah conjecture (over the complex group ring) for poly-Z 
groups. We will repeat the proof in Section ^. Alternatively, one can rely 
on a different type of ring theory and in particular avoid the use of the rings 



DG and UG oi Definition 3^: If G is poly-Z, then CG is Noetherian |25| , 
8.2.2]. Using Moody's induction theorem p3| . Theorem 1] we see that the 
G-theory of CG is trivial, which by |p8| , 4.6] coincides with the i^T-theory. 
Therefore a finite projective resolution of a CG-module can be replaced by a 
finite free resolution. By |]25| , 8.2.18] CG has finite cohomological dimension. 
Together this implies that every finitely generated module over CG has a 
finite free resolution. If ^ is a matrix over CG, its kernel in (CG)" is finitely 
generated and we define its G-dimension as the alternating sum of the ranks 
of the modules in a finite free resolution. One can prove that this number, 
which is an integer, coincides with the G-dimension of ker ^ C Z^(G)" (this 
is e.g. done in the thesis |@, 5.4.1]). 

We therefore arrive at the inverse system • • • — > F/F2 — > F/Fi where 
each of the quotients F/F^ is torsion- free and fulfills the strong Atiyah 
conjecture and lies in Q. F is a subgroup of the inverse limit of this system. 



Application of Proposition 1.5 and Lemma gives the result. 

There is of course one drawback: the approximation method proves the 
Atiyah conjecture only for matrices over instead of CF. 



In view of Proposition 2.4 the following lemma is of importance. 



2.6. Lemma. The class T> is contained in Q. 

Proof. By definition, Q is subgroup closed and closed under direct and 
inverse limits of directed systems, and under extensions with elementary 
amenable quotients. It follows that T> is contained in Q. 

□ 
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2.7. Corollary. The strong Atiyah conjecture overQG is true ifG is resid- 
ually torsion free of class C, in particular if G is residually torsion-free solv- 
able (or more generally residually torsion-free elementary amenable). 

Proof. Let X he a. class of groups. We call a group G residually of class 
if G has a sequence of normal subgroups G D Hi D H2 D . . . with 
Pl^gpjfffc = {1} and such that the quotients G/Hk e X \/k ^ N. Another 
(more common) definition of residuality is to require for every g G a 
homomorphism (j)g : G ^ Xg with 4>g{g) 7^ 1 where Xg € Af. If Af is 
closed under direct sums then for countable groups G the two definitions are 
equivalent. This is the case for the class of torsion- free elementary amenable 
groups (but not for the class C). 

If G has a sequence of normal subgroups Hi D H2 D . . . with trivial 
intersection such that G/H^ € C and G/Hk are torsion- free, then G is a 



subgroup of the inverse limit of (G/-fffc)fcgN- Combining Lemma 2^ and 



Proposition 1.13, C C G. Because of Theorem 1.9 we can apply Proposition 



1.5 and Lemma 2.2 to conclude that G fulfills the strong Atiyah conjecture 



over QG. □ 

2.8. Example. Let F be a free group on the free generators {ajjjgN and 
assume c F generates its own centralizer. Choose 1^ C N. Let A be a free 
abelian countably generated group A and r one of the free generators. 

The following groups are residually torsion free of class C and hence by 
Corollary fulfill the strong Atiyah conjecture over the rational group 
ring: 

(1) Pure (also called colored) braid groups. 

(2) Positive 1-relator groups G with Hi{G,'L) torsion free. A group is a 
1-relator group if it has a presentation 

N 

G=<ffi,...,5n|i?:= = 1 > 

k=l 

with one relation R. It is called positive if one finds such a presentation 



with > for all k. By |21, IV. 5. 2.] G is torsion free if and only 
if R is not a proper power in the free group generated by gi, . . . ,gn. 
It follows from the presentation that Hi[G) = G/[G, G] is torsion free 
if and only if the greatest common divisor of si,...,Sn, is 1, where 
Sr = Ylik=r is the exponent sum of gr in R. Observe that therefore 
Hi{G,7^) torsion free for a positive 1-relator group implies that G is 
torsion free. 

(3) El : = < r, Oi; i € y I c = r" >; 

(4) E2 :=< ai;i = 1, . . . , k \ a^'^a^^ . . . a^^ = 1 >, with A; > 3 and Ui G Z; 
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(5) E3 := F *c=r A. 

Proof. First, we deal with the positive 1-relator groups. If i? = 1, G is 
free and we have nothing to prove. By |||, Theorem 1] positive 1-relator 
groups are residually solvable. We want to prove that all the derived series 
quotients G/G^") are torsion free. We can assume that i? 7^ 1, and since all 
Uk are non-negative, the second differential in the presentation 2-complex 
of G is non-trivial (i.e. at least one of the Sk is not zero), and therefore 
H2{X^'^\'Ij) = 0. By assumption Hi{G, Z) is torsion free. Now |27, Theorem 
A] implies that G/G^""^ is torsion free for all n. 



By |14, Theorem 2.6], the pure braid groups are residually torsion-free 
nilpotent. The group Ei is residually torsion- free nilpotent by P, Theorem 
1]. E2 is residually free by |^ p. 414]. E3 is residually free Theorem 
8]. Free groups and therefore Ei,E2,E3 are residually torsion- free solvable. 
Every nilpotent and every solvable group is contained in C. □ 



2.9. Remark. In [19| a condition is given when the Atiyah conjecture for a 
group H implies the Atiyah conjecture for finite extensions of H. The pure 
braid groups satisfy this condition, so that in particular the strong Atiyah 
conjecture for the full braid groups follows. 

The condition is also satisfied for many positive one-relator groups. 



3 Extensions with elementary amenable quotient 

The following proposition is implicit in Linnell's work. He only deals with 
the complex group ring, therefore we give a complete proof here. 

3.1. Proposition. Let l^H^G^A^l be an exact sequence of 
groups. Assume that G is torsion free and A is elementary amenable. For 
every finite subgroup E < A let He be the inverse image of E in G. As- 
sume that K = K C C and for all finite subgroups E < G that He fulfills 
the strong Atiyah conjecture over KHe- Then G fulfills the strong Atiyah 
conjecture over KG. 



3.2. Corollary. Suppose H is torsion-free and fulfills the strong Atiyah 
conjecture over KH with K = K. If G is an extension of H with elementary 
amenable torsion-free quotient then G fulfills the strong Atiyah conjecture. 

Proof. By assumption, the only finite subgroup of G/ H is the trivial group 
and the Atiyah conjecture is true for its inverse image H. □ 



We essentially follow Linnell's lines in |17] to prove Proposition 3.1. First 
we repeat a few lemmas. 
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3.3. Definition. Given the group von Neumann algebra MG we define 
UG to be the algebra of all unbounded operators affiliated to AfG (compare 



e.g. [18, Section 8]), i.e. such that all their spectral projections belong to 
AfG. 

We have to consider KG C AfG C UG. Let DG be the division closure 
of KG in UG, i.e. the smallest subring of UG which contains KG and which 
has the property that whenever x G DG is invertible in UG then G DG. 

The Atiyah conjecture is strongly connected to ring theoretic properties 
of DG: 

3.4. Lemma. Let G be a torsion-free group. G fulfills the strong Atiyah 
conjecture over KG if and only if the division closure DG of KG in UG is 
a skew field. 



Proof. The "only if" part is proved in |18]. Linnell states the result only for 



K = C but the proof carries over verbatim to the more general case. For the 
converse suppose DG is a skew field. We have to show that for A € M{m x 
n,KG) the G-dimension of coker {A kg ^^^i^g) is an integer, or equivalently 
that the G-dimension of coker(yl ®kg idwc) is an integer. Since tensor 
products are right exact, this amounts to the fact that the G-dimension 
of (coker(^) <^kg DG) ®dg^G is integral. However, coker(A) ®kg DG 
is a (finitely generated, since A is a finite matrix) module over the skew 
field DG, therefore isomorphic to {DG)^ for a suitable integer N . Then 
coker(yl) <^kgUG = (UG)^ which has G-dimension iV G N. □ 



3.5. Lemma. Suppose H is a normal subgroup of G with infinite cyclic 
quotient. Let {UH)G be the subring of UG generated by G andUH. If 
t e G - H and x = 1 + qit + ■ ■ ■ + Qkt'' G {UH)G with qi G UH then x is 
invertible in UG and in particular is not a zero divisor. 

Proof. If q &UH then one finds a, /3 G AfH with q = a(3^^ by Theorem 
1 and proof of Theorem 10] or 2.7]. Applying the same to q* we may 
as well achieve q = P~^a. Apply this now inductively to qi = P^^ai, 
PiQ2 = /3;^"^a2) • • • to get the non-zero divisor /? = /3i . . . G AfH (which 
is invertible in UH) such that Pqi G J^H for i = 1, . . . ,k. It follows from 



16, Theorem 4] that Px is not a zero divisor in AfG, therefore it becomes 



invertible in UG. □ 



3.6. Lemma. Let DG be the division closure of KG inUG, where K = K. 
Ifae Aut(G) then 



a{DG) = DG* = DG. 
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Proof. Of course a{DG) is the division closure of a{KG) in a{UG). Since 
a{KG) = KG and a{UG) = UG we conclude a{DG) = DG. The proof for 
the anti-automorphism * is identical. Here KG = KG* since K is closed 
under complex conjugation. □ 



3.7. Definition. Mainly for proofs by induction we will use the following 



constructions of classes of groups in addition to Definition ILIQ and Defini- 
tion 



1.4 



For a class X of groups, LX denotes the class of all groups which are 
locally of class X, i.e. every finitely generated subgroup belongs to X . 
Such groups are directed unions of groups in X. 



For two classes of groups X and 3^, the class Xy consists of all groups 
G with normal subgroup H ^ X and quotient G/H € y. Let X^ 
consist of all finite direct sums of groups in X. 

{TTZ££) is the class of free groups, {TZJ\f) is the class of finite groups, 
and B is the class of finitely generated virtually abelian groups. 

The elementary amenable groups are denoted by A. This is the small- 
est class of groups which contains all abelian and all finite groups and 
is closed under extensions and directed unions. 



Proof of Proposition 3. 1 



Case 1: G/H finitely generated free abelian. 

By induction we can immediately reduced to the case where G/H is infinite 
cyclic. Since DH is a skew field an arbitrary non-zero element of DH *G/H 
has after multiplication with units in DH * G/H the shape 1 + qit + q2t^ + 
. . . q^t^ where t is a generator of G/H. Lemma |3^ implies therefore that each 
element of {DH)G — {0} becomes invertible inUG, in particular {DH)G has 
no zero divisors. Therefore its Ore completion is a skew field which embeds 
into UG. It embeds into DG and is division closed, therefore both coincide, 



DG is a skew field and by Lemma 3.4 the strong Atiyah conjecture holds 
for G. 

If, as a next step, G/H is finitely generated free abelian, induction im- 
mediately implies that the strong Atiyah conjecture holds for G. 
Case 2: G/H finitely generated virtually abelian. 

It has a finitely generated free abelian normal subgroup Aq. Its inverse image 
Go in G fulfills the strong Atiyah conjecture by the previous step. Since H 



fulfills the strong Atiyah conjecture, by Lemma 3.4 the division closure DH 
of KH in UH is a skew field. Conjugation with an element of G gives an 
automorphism of H. Using Lemma |3.6| , by ||l^, 2.1] the subring [DH)G 
generated by DH and G is a crossed product: {DH)G = DH * {G/H). 
The same applies to every finite extension H <\ He, therefore {DH)He = 
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DH * (He/H). By |T|, 4.2] for these finite extensions {DH)He = DHe, 
since DH is a skew field and hence Artinian. 

By assumption ah the groups He are torsion-free and fulfill the strong 
Atiyah conjecture. By Lemma 3.4 DHe = DH * E then is a skew field for 
every finite E < G/H. Because of [H 4.5], DH * G/H = {DH)G is an Ore 
domain. The proof shows that its Ore completion (a skew field!) is obtained 
by inverting DH * (Gq/H) - {0}. Since DH * {Gq/H) C DGq, and the 
latter is a skew field contained in UG, all inverses (DH * {Gq/H) — {0})~^ 
are contained in UG. Therefore the same is true for the Ore completion of 
DH * G/H^ which is a skew field and as a result coincides with the division 
closure DG. By Lemma 3.4 the strong Atiyah conjecture holds for G. 
Case 3: A elementary amenable. 

This is done by transfinite induction, where we use roughly the description 
of elementary amenable groups given in |13, Section 3]: Let be the class 
of finite groups, and for an ordinal a set Aa+i '■= {LAa)l3. If q is a limit 
ordinal set Aa = U/3<o-^/3- Then A = Ua>o-^"- easily show, 

as in 4.9], that each Aa and LAa is subgroup closed and closed under 
extensions with finite quotient. 

The case A £ Aq is trivial, because then the conclusion is part of the 
assumptions. 

Let Q be the least ordinal with A e Aa- Then a = /? + 1. Assume by 
induction that the statement is true for Ap. If ^ = \J^^j Ai with Ai S Af3, 
then G = \JGi where Gi is the inverse image of Ai in G, i.e. an extension 
of H hy Gi. By induction and Lemma 2^ the Atiyah conjecture is true for 
G, therefore it is true if the quotients belong to LAp. 

Let now A be an extension with kernel B E LAjs and quotient Q which 
is finitely generated virtually abelian. We want to apply the induction hy- 
pothesis and Case 2tol— ^G^Q— s-1, where for a finite subgroup 
E oi Q we let be the inverse image of ii^ in G (in particular Gi is the 
inverse image of B). To apply the results of Case 2 we have to establish 
the Atiyah conjecture for all the groups Ge- We obtain exact sequences 
1 ^ H ^ Ge ^ Be ^ 1 where Be is a finite extension of B. Hence 
Be & LAp. Note that Be is a subgroup of A, therefore each finite subgroup 
of Be is a finite subgroup of A, too. This implies that the assumptions of 
the proposition are fulfilled for 1 ^ H ^ Ge ^ Be ^ 1 and therefore Ge 
fulfills the strong Atiyah conjecture by induction. 

Hence the assumptions of Case 2 are fulfilled for 1— >Gi^G— 
and the result follows. □ 



In the course of the proof we also established: 



3.8. Lemma. //, in the situation of Proposition \3l\ , G/H is finitely gener- 
ated virtually abelian then the ring DG is an Ore localization of DH *G/H. 



12 



Thomas Schick 



3.9. Example. Let G (z G (as defined in Definition 1.4) be a torsion-free 
group wliich fulfills the strong Atiyah conjecture with K = K C C, and 
f : G ^ G a group homomorphism. Then the mapping torus group 

Tf :=< t, G\ tgt~^ = f{g),gh = (gh) g,h£G> 

fulfills the strong Atiyah conjecture over QTf. If / is injective, then Tf 
fulfills the strong Atiyah conjecture even over KTf and we don't need the 
assumption G ^ Q. 



f 



f 



Proof. Let Ef he the direct limit of G ^ G —>■ G 



.... Then Ef fulfills 
the strong Atiyah conjecture by Proposition 2.4 or, if / is injective, by 
Proposition |2.3| . The claim follows from Proposition 3J. because Tf is an 
extension of Ef with quotient Z. □ 



4 Proofs of the Atiyah conjecture 



In this section we prove Theorem |l.ll| and Proposition 1.13 and give addi- 
tional information about T). 

4.1. Lemma. Let H = Fi x F2 x ■ ■ ■ be a direct sum of non-abelian free 
groups. Let H <\ G he a torsion-free finite extension of H . Then every 
finitely generated subgroup of G is contained in a group V which fits into an 
extension 1— >?7— >1 where U is a subgroup of a direct sum of 
free groups and A is torsion-free elementary amenable. 

Proof. By ||l^, 13.2] every finitely generated subgroup of G is contained in 
a finite extension of a finitely generated product of free groups. So we may 
assume that G (and H) are finitely generated. We now use the ideas of 
[18, 13.4] where Linnell proves a related result. For a group V let SnV 



be the intersection of normal subgroups of index < n. Note that this is a 
characteristic subgroup, and if V is finitely generated, SnV has finite index in 
S by 1^, 8.2.7]. Set Hn := ^^Fi x S'„F2 . . . Let H'^ be the commutator 

subgroup of Hn- Then H/H^ is virtually abelian and torsion- free: it is the 
direct sum of Fi/^SnFi)' containing the abelian subg roup Sfi Fi/iSnFiY of 
finite index, and whenever F is free and N <i F is a normal subgroup then 
F/N' is torsion free (compare e.g. the last paragraph in the proof of 3.4.8 

of m). 

Since G is torsion-free, by 13.4] for every prime number p there 
is a subgroup Kp < H which is normal in G such that G/Kp is virtually 
abelian and does not contain a finite subgroup of index p. For Up sufficiently 
large H^^ < Kp. We do this for all prime factors of \G/H\ and let n be 
the maximum of the Up (which exists since G/H is finite). Then 1 — > 
H'^ — > G ^ A — > 1 is an extension where A is virtually abelian. We 
also have an extension 1 — > H/H'^ A ^ G/H 1. Since H/H'^ is 
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torsion-free, every torsion element of A is mapped to an element of the 
same order in G/H. Therefore it suffices to check for a prime factor p of 
\G/H\ and x £ A with = 1 that x = 1. But we also have the extension 
1 Kp/H'n ^ A ^ G/Kp 1 where Kp/H'^ < H/H'^ is torsion- free and 
GjKp does not contain p-torsion. This concludes the proof. □ 



Proof of Theorem and Corollary l.li. 



Remember that every group in T) is torsion-free and belongs by Lemma 2.t 



to Q. The result follows immediately from Proposition 0^3, Proposition 2.4 



and Proposition 3.1 



The corollary is an immediate consequence of the theorem (because of 
Lemma |3.4D . □ 



Proof of Proposition LIS 



By [^], every finitely generated free group is residually torsion-free nilpo- 
tent. Consequently, the same is true for every direct sum of free groups. 
Therefore, these groups are subgroups of inverse limits of torsion-free nilpo- 
tent (and therefore elementary amenable) groups. It follows that direct sums 
of arbitrary free groups (as directed unions of sums of finitely generated ones) 



and subgroups of these belong to T). By Lemma [4.1| , every torsion-free finite 
extension of a direct sum of free groups then also belongs to T). It now 
follows immediately from the definition of C that every torsion-free element 
of C belongs to V. 

Consider (for every ordinal a) the subclasses Ca of C with 

Co := {TneE){TXM) and C«+i := {LC)B. 

If a is a limit ordinal, set Ca ■= U/3<q C/j. By induction, we proof that every 
torsion-free element of Ca belongs to V. We have just shown this for a = 0. 



If a is a limit ordinal, nothing is to proof. By |17, Lemma 4.9], each LCa 
is closed under extensions with finite quotients. If G € Ca+i is torsion-free, 
we have an extension l^H^G-^A^l with A elementary amenable 
(since A is abelian by finite) and H G LCa- If < ^ is finite, therefore 
p^^{E) G LCa (as a finite extension of H). Moreover, p~^{E) is torsion-free, 
since it is a subgroup of the torsion-free group G. By induction, p~^{E) e V. 
It follows that G € 2?. This finishes the induction step. Since C = |J^ Ca 
(by fl^. Lemma 4.9]), the statement about C follows. 

Next, we prove that V is closed under direct sums. Since every direct 
sum is a union of finite direct sums, by induction it suffices to consider direct 
sums with two summands. Fix G (z V. 

The start of the induction is the trivial observation that {1} x G G P. 
For the induction step, we have to check that H x G £ V in the following 
three cases: 
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(1) There is an exact sequence 1 ^ U ^ H — > A ^ 1 with A elementary 
amenable and such that p~^{E) x G G V for every finite subgroup E 
of A. But then we have an exact sequence 

l^U xG ^ H X G^A^ 1 

and q^^{E) = p~^{E) x G for every finite subgroup E of A, and it 
follows that H X G eV. 

(2) H is a direct or inverse limit of a directed system of groups Hi, and 
Hi X G ^ T> for every i. Then H x G is the direct or inverse limit of 



the directed system Hi x G hy Lemma 4.2, and therefore H x G ^V. 



(3) If if C [/ and [/ X G G V, then H x G C U x G which implies 
H xG £V. 

The detailed construction of families such that this proof applies is stan- 
dard (compare the similar construction of Ca used above) and is left to the 
reader. 

Every direct product is the inverse limit of finite direct sums. It follows 
that P is also closed under taking direct products. 

We now proof by induction that V is closed under free products with 
(arbitrary) free groups. The induction starts with the observation that {1} * 
F G D if F is free, what we have already checked. 

For the induction step, we again have to check three cases. 

(1) Assume H C U and U * F ^ V for every free group F. Then H * F C 
U * F and consequently H * F G T>. 

(2) Assume we have an exact sequence l^U^H^A-^1 with 
A elementary amenable and p~^{E) * F £ V for every free group 
F and every finite subgroup E of A. Consider the projection q := 
p*l: H * F —t A. Then for every E < A Lemma implies q~^{E) = 
p^^{E) * F' with some possibly different free group F' . Since the 
induction hypothesis applies to p~^{E) * F' ii E is finite, it follows 
that H *F eV. 

(3) Assume H is the direct or inverse limit of a directed system of groups 



Hi, and Hi * F £ V for every free group F. By |26, Lemma 2.9 and 
2.10] H * F is contained in the direct or inverse limit of the directed 
system Hi * F. It follows that H * F £ V. 

For arbitrary free products observe that G * H is a subgroup of (G x H) * 
(G X H) which is a subgroup of (G x H) * Z (it is contained in the kernel 
of the projection onto Z by [|^, Lemma 5.5]). Since V is subgroup closed, 
G*H€'DifG,H(^T> follows from what we have proved about direct sums 
and free products with free groups. The class V is closed under arbitrary 
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free products by induction and considering directed unions (an arbitrary 
free product is the directed union of finite free products). This finishes the 
proof. □ 



The following lemmas were needed in the proof of Proposition |1.13 



4.2. Lemma. // tt is the direct or inverse limit of a system of groups vTj 
and if G is any group, then it x G is the direct or inverse limit of Hi x G. 



Proof. Compare e.g. in |2f:, 2.8 and 2.9]. □ 



4.3. Lemma. Assume p: H ^ A a homomorphism of groups. Consider 
q := p * 1: H * G A. Then, for every subgroup E of A, q~^{E) = 
p~^{E) * {*teT{'t~^Gt)), where T is a transversal for p^^{E) in H , i.e. a 
system of representatives for the cosets H/p^^{E). 

Proof. Obviously, q maps p^ -'^{E) and t'^Gt to E. On the other hand, 
a normal form argument implies that each element in q~^{E) lies in the 
subgroup of H * G generated by p~^{E) and t~^Gt {t € T). The normal 
form argument also implies that this subgroup is isomorphic to the free 
product p-^iE) * {*t(iT{t'^Gt)). □ 

We now explain how to fill the gap (pointed out in Section |^) of Linnell's 
result about the Atiyah conjecture for the class C, using our methods (and 
obtaining a slightly weaker conclusion). 

4.4. Corollary. Assume G (z C and there is a bound on the orders of the 
finite subgroups of G. Then the strong Atiyah conjecture is true over i 



Proof. Linnell's proof in [18, Section 13] applies as soon as the strong Atiyah 
conjecture over QG is established for every direct sum of free groups G. 
However, we have seen that these groups belong to T> and therefore satisfy 
the strong Atiyah conjecture over QG. □ 



5 Generalizations 

In the second part of the paper we concentrated on torsion-free groups. By 
Linnell's methods, many of the results hold if instead of this one requires a 
bound on the orders of finite subgroups. In particular, a version of Propo- 



sition p.l| remain true if Q is not assumed to be torsion-free but only has a 
bound on the orders of its finite subgroups. One proves this by transfinite 
induction, using a little bit more of the machinery of Linnell ||l7| , |l8|. Cor- 
respondingly, one can then (similarly to T>) define a larger class of groups 
(not necessarily torsion-free) for which the strong Atiyah conjecture is true. 
Another possible generalization is given by only considering the 1-dimen- 



sional Atiyah conjecture. This is defined as in Definition 1.2, but one does 
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consider only 1 x 1-matrices A, i.e. A € KG. This is interesting because 
already the strong 1-dimensional Atiyah conjecture for torsion-free groups 
implies the zero divisor conjecture. Moreover, Linnell [16| proves that the 1- 
dimensional strong Atiyah conjecture for torsion-free groups is stable under 
extensions with right-orderable groups. 

One immediately checks that there is a 1-dimensional versions of Propo- 
sition p.4| . Hence we can define a class of groups similar to V but which is 
closed under extensions with right-orderable quotient (instead of extensions 
with elementary amenable quotient), and the 1-dimensional strong Atiyah 
conjecture over QG is true if G is contained in this class. In particular, 
is zero divisor free. 



6 Treelike groups 

6.1. Proposition. Let H be a finite group. It follows that H fulfills the 
Atiyah conjecture of order -^Z over KH , with L = \H\. Let G he a group 
and Vi and A sets with commuting G-action from the left and H -action from 
the right such that Vt and A are free H-sets. Let Q = ^I'UX and assume that 
A and 0,' are free G-sets and X consists of 1 < r < oo H-orbits. Assume 
that there is a bijective map (p : A ^ Q which is an H-almost G-map and a 
right H-blockwise map (compare Definition \6.^ ). 

Then G fulfills the Atiyah conjecture of order over KG. 

We used the following notation: 

6.2. Definition. The map : A ^ is an H-almost G-map if for each 
g G the set {x € A|| (p{gx) ^ g(j){x)} is contained in only finitely many 
ff-orbits. 

It is called a right H-blockwise map if each ff-orbit of A is mapped bijectively 
to an i?-orbit of 0,. 



6.3. Remark. Whenever the assumptions of Proposition |6.1| are fulfilled, we 
can replace H by {1} (and therefore get L = 1). However, X then consists 
of r X \H\ = rL {l}-orbits (i.e. points), and the conclusion is unchanged. 



Proof of Proposition |g. j| . Our proof generalizes Linnell's approach in |15]. 

Assume that we have the G-H sets i7 and A as above. Given A G 
Mn{KG), the G-operation induces bounded operators on /^(A)" and 
An' on ^2(0')" in the obvious way. Set Aq := Aq^QO on ^^(O)" = /^(o')" e 
/2(X)". 

Let P £ Mn{NG) be the projection onto the image of A. Since A and 
Q.' are free G-sets one can extend the above construction to P. It follows 
immediately that Pa is the projection onto the image of ^a and the 
projection onto the image of An- Since the i?-actions commute with the 
G-actions, all operators constructed in this way are ff-equi variant. 
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There are only finitely many g £ G such that A =: {aij) € AIn{CG) has 
a non-trivial coefficient of g in at least one of the aij. For each of these, 
there are only finitely many iif -orbits in A on which ct){gx) ^ g(p{x). Let Aq 
be the union of this finite number of -ff -orbits in A, and set Ac = A — Aq 
and Qc '■= 0(Ac). 

Restricted to /^(Ac)", (l)*Afi(/) and coincide: 

^aIp(Ac)" = '?^*^n'/'|i2{Ac)"- (6-4) 

Choose an exhaustion Aq C Ai C A2 C . . . A of A (i.e. A = IJ^j^pj A^.) 
where each A^ consists of finitely many (entire) //-orbits. Then (since (p is 
an /f-blockwise map) $7^ := </>(Afc) also consists of finitely many //-orbits. 

If A consists of uncountably many //-orbits, we have to use an exhaustion 
index by an uncountable directed index set. The proof remains essentially 
unchanged. Since our applications only deal with the countable setting for 
simplicity we stick to the index set N. 

As A = UfceN we have ^a(^'( A)") = U A A(/^(Afc)"). 

Let Pa.A: be the projection onto Aa{P (Af^)"') , and Pq^^ the projection 
onto AniPink)""). 

Because in the matrix A = (aij) only finitely many elements of G have 
non-trivial coefficient in at least one of the aij, A has finite propagation, 
i.e. for every A; G N we find n{k) G N such that AA(/^(Afc)") C P{An(k)T- 
Similarly (if n{k) is chosen big enough) Afi{f{Qk)") C P{i}n(k))"'- Partic- 
ularly, ^A(^^(Afc)") and Aq{1'^ (0.^)") are the ranges of finite matrices over 
KH to which the Atiyah conjecture applies and by assumption on H 

tTH{PA,k) = diuiHiAAil^Akr) G yZ, 

f (6.5) 
tTH{Pn,k) = dimH{An{l^ni,r) G -Z. 

Let PA,k,c be the projection onto A/^{P{Ak fl A^)") and Pa.c the pro- 
jection onto Aa(/^(Ac)"). Define Pn,k,c and Pq^c correspondingly. By 
Equation ( |6!^ ) PA,k,c = (t>*Pn,k,c<P and Pa,c = 4>*Pn,c(t>- In particular, if 
X G A" C /^(A)" we have (with (f) diagonally extended to A") 

{PA,k,cX,x)i2(^Ay^ = {Pn,k,c4>{x),4'{x))i2{n)", 

(d.d) 

{PA,cX,x)i2(^Ay^ = {Pn^c<P{x),(t>{x))r2(_n)n. 

Set QA,k ■= PA,k - PA,k,c, Qa ■= Pa - Pa,c, and define Q^.fc and Qn 
correspondingly. These are the projections onto the complement of the 
smaller sets in the larger ones. 

Note that the images of the Q's are already obtained from /^(Aq)" and 
P{flQ)^, respectively. More precisely, let Aq be the restriction of Aa to 
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/^(Ao)". Then (5A,fc^o induces a weakly exact sequence (i.e. the images are 
dense in the kernels) 

^ ker(QA,fc^o) ^ ^'(Ao)" im(QA,,,) ^ 0. (6.7) 

We only have to check weak exactness at im(QA,fc)- QA,k{^{l'^{^)^)) is 
dense in im(QA,fe)- But ^(/^(Afe)") = A{f{AoT)+ A{l^{Ak n A^)") and 
QA,k{A{l'^{Ak n Ac)")) = 0. For the kernel we have the weakly exact se- 
quence 

^ ker(^o) ^ ker(QA,fc^o) ^ 

^a(^2(Ao)«) n A^iiHAk n Ac)") ^ 0, (6.8) 

which would be clear with ^A(^^(Afc n Ac)") replaced by ker(QA,fc) — but if 
/ G ^A(/^(Afc)") and in particular if / G ^a(^^(Ao)"), then / G ker(QA,A:) if 
and only if / G AA(/^(Afcn Ac)"). This is true since all the vector spaces we 
are considering here are finite dimensional (a consequence of the assumption 
that H is finite). 

In the same way one gets the weakly exact sequences 

^ ker(QA^o) ^ ^^(Ao) im(QA) ^ 0, (6.9) 

^ ker(Ao) ^ ker(QAAo) ^ Aa(/2(Ao)") n Aa(^=^(Ac)") ^ 0. (6.10) 
Observe that 

AA(/2(Ao)")n^A(/2(Ac)") = U ^a(/2(Ao)") n AA{P{Ak n Ac)"), 

fceN 



hence because of continuity of dim// 1.4] 
dimn (^A(/2(Ao)")n^A(/2(Ac)")) 



hm dim/,(AA(/2(Ao)") n AA(/2(Afc n Ac)")). (6.11) 



fc— >oo 



Using the additivity of dimj/ under short weakly exact sequences |2^, 1.4], 
Equation ( 6.11 ) implies together with Equation {Q/Vj, (|6^), ( |6.9D , and ( |6.10D 
(where all numbers are finite and bounded by dimj/(Z^(Ao)")) 



t^niQA) = dim//(im(QA)) = lim dim//(im((5A.A:)) 

k—>oo 



Exactly in the same way one obtains 



trf/(QQ) = lim ixH{Qn,k) 



lim trH(QA,fc). (6.12) 



(6.13) 
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Choose a set of representatives T for the iif-orbits of A. Because (j) is 
an i^-blockwise bijective map, (^(T) wih be a set of representatives for the 
iJ-orbits of n. For t G T set := (0, . . . , 0, t, 0, . . . , 0) E A" {t at the i-th 
position). Then (by the definition of the i?-trace) 

n 

tgT 1=1 
n 

teT 1=1 

Because A is a free G-set, G -t C A can for each t E T be identified with 
G and therefore 

n 

^(-PAti,ti)i2(A)- = trG(-P) = dimG(im(^)). 
1=1 

Similarly, since O' is a free G-set, if (j){t) G O' then 

n n 

^(P0(/>(tj),(/)(ti));2(f^)n =^{Pn(l)iti),(l){ti))l2(n')n = 

i=l i=l 

tTciP) = dimG(im(^)). 
However, if € X then by the construction of Pq 

= 0. 

Therefore 

n 

J2J2^{PAti,t,)i2^^)u - (Po</)(tO,<^(t*))p(n)") =rdimG(im(^)) (6.14) 

t£T i=l 

(where r = \(j)(T) riX\ is the number of i?-orbits in X). Note that the 
sum is finite so that convergence is not an issue here. We want to use this 
equation to determine the value of dimG(im(A)). 

From our splitting of Pa and Pa we see that for each t £ T and i G 
{l,...,n} 

= {PA,cti,ti) - {Pn,cHti),Hti)) +{QAtuti) - {QnHti),Hti))- (6.15) 
In the same way 

= {PA,k,cti,ti) - {PQ.,k,c<P{ti)A{ti)) +{QA,kti,ti) - {Qn,k(Piti),(l){U))- 



(6.16) 
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Note that by Equation (6.5) for each finite k, all the operators in Equation 
( |6.16| ) are of finite H-rank individuahy and therefore we can write 



t&T i=i (6.17) 



trH{PA,k)-tTHiPn,k)'^ 



This imphes, since jZ is discrete, 



tvHiQA)-tvH{Qn) lijn {tTH{QA,k)-tvH{Qn,k)) yZ. 



(6.18) 



Putting everything together we see 



dimH(im(^)) ^ ^^{{PAti,ti)i2^Ay^ - (PQ(/)(ti), (/)(ti))p(s^)n) 



tgT 1=1 



Since A G M„(CG) was arbitrary, Proposition S.l follows. 



□ 



6.19. Definition. A group G is called treelike (of finity r), if there are free 
G-sets A and $7', a non-empty trivial G-set X with 7^ r G N elements and 
an almost G-map 

a: A-^n'UX. 

Julg and Valette show that free groups are treelike of finity 1. On 
the other hand, Dicks and Kropholler Q prove that if G is treelike of finity 
1 then G is free. 



As an immediate consequence of Proposition S.l with H = {1} we get: 



6.20. Theorem. Let Q be a treelike group of finity r. Then Q fulfills the 
Atiyah conjecture of order over CQ. 

We generalize in this section the main result in |^ and show that the 
class of treelike groups of finity r coincides with the class of groups which 



contain a free group of index r. So, in view of Lemma 2.2, Theorem 6.2C 
does not provide new cases of the Atiyah conjecture. 



6.21. Theorem. The following statements are equivalent for a group G: 
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(1) G is treelike of finity which divides r. 

(2) G acts on a tree and all vertex stabilizers have order which divides r. 

(3) G is the fundamental group of a graph of groups where the order of 
each vertex group divides r. 

(4) G contains a free subgroup of finite index d which divides r. 

(5) G acts freely on a union of d trees where d divides r. 

(6) G contains a free subgroup of finite index and the order of every finite 
subgroup of G divides r . 

All statements which don't involve treelikeness are well known. Those 
proofs for which no reference in a standard textbook could be found are 
included here. 



Proof. (1) =^ (2j: Suppose G is treelike of finity r. That means we have 
two free G-sets A and i}' and a bijective almost G-map : A — > := 
ri' n (n[^]^{*}). Let V be the set of all maps with same domain and range 
which coincide with 9 outside a finite subset of A. By 2.4] V is the vertex 
set of a G-tree with finite edge stabilizers. We want to show that the vertex 
stabilizers are finite, and their order is divisible by r. 

That means we want to show that there is no way to change 9 at only 
finitely many points in the domain to obtain an / fixed hy H < G unless 
H is finite and its order divides r. Remember that the action of G on the 
maps from A to is given by conjugation: f^{x) = f{gx). Therefore, / 
being an //-fixed point is equivalent to / being an H-map. 

Each map / € F has an index i{f) := Ylxen(\f^^(^)\ ~ This is well 
defined if the inverse image of almost every point of f2 consists of one point. 
In particular, it is well defined for the bijective map 6 and i{9) = 0. If we 
change a map at one point (or iteratively at finitely many points) , this index 
remains well defined and unchanged (the inverse image of one point will be 
smaller by one, whereas the inverse image of another point will be larger by 
one). In particular, i{f) = for every / G F. 

Assume that / € is an H-map for H < G. Then / will miss, say, k of 
the r i/-fixed points of fi, and the inverse image of the remaining r — k oi 
those will consist of unions of free i/-orbits. In addition, the inverse image 
of each point in a given free iJ-orbit of O will be of equal size. If H is infinite 
then k = r because no point can have an infinite inverse image (else i{f) is 
not defined). But then / is not injective because i{f) = 0. Therefore the 
inverse image of at least one free ff-orbit in 17 consists of more than one 
orbit, which is impossible because i{f) is defined. This contradiction shows 
that no infinite subgroup H oi G fixes a point f G V. 
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If H is finite and / is an H-map then the fact that A and 0,' are free 
-ff-sets imphes as above = i{f) = —r + \H\ ■ N, i.e. r is divisible by the 
order of H. 



(2) [3}: This is the structure theorem for groups acting on a tree, 

compare e.g. |8| 1.4.1.]. 

(3j =^ 1(4)1 This is proved as [0, Theorem 8.3]. The statement follows 
also easily from the arguments of ||8|, IV. 1.6], where is is shown that G 
contains a free normal subgroup of finite index. 

(4) =^ [(Sj: Let F be a free subgroup of index d in G. Choose a free 
basis {fi} of F. Construct the following graph: the elements of G are the 
vertices, and two vertices g and h are joined by an edge if and only if gfi = h 
for a suitable fi in the basis of F. 

The graph is a free left G-set in the obvious way (with transitive action 
on the vertices) . The component of the trivial element is the Cayley graph 
of F with respect to the generators {fi} and therefore is a tree §, 1.8.2]. The 
vertex sets of the other components are the translates of F. Consequently, 
the graph consists of d trees. 



(5) [1}: A construction of Julg and Valette gives an almost G- 

map from the set of edges to the set of vertices united with d additional 
points which are fixed under the G-action. It is done as follows: choose base 
points for each of the trees. These base points are mapped to the d additional 
points. Each other vertex is mapped to the first edge of the geodesic starting 
at this vertex and ending at the basepoint of its component. This geodesic 
and therefore the edge is unique because we are dealing with trees. Since 
the G-action was free, we get a treelike structure for G with finity d. 



(6) =^ (2}: A group which contains a free subgroup of finite index 
acts on a tree with finite vertex stabilizers IV. 1.6]. The stabilizers are 
subgroups of G, therefore their order divides r. 



(3) =^ JWj: By M, IV. 1.6], if G is the fundamental group of a graph 



of groups with finite vertex groups where the order is bounded by r, then it 
contains a free subgroup of finite index. Moreover, every finite subgroup of 
G is contained in a conjugate of a vertex group 1.7.11], i.e. the order of 
every finite subgroup divides r. □ 
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